® 



BLw. AVAIIJSB\J&. COPY 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




© Publication number: 



0 567 800 A1 



EUROPEAN PATENT APPLICATION 



© Application number 93105502.4 
® Date of filing: 02.04.93 



© Int Cl. s : G06F 1/00 



© Priority: 29.04.92 US 875919 


© Applicant INTERNATIONAL BUSINESS 




MACHINES CORPORATION 


© Date of publication of application: 


Old Orchard Road 


03.11.93 Bulletin 93/44 


Armonk, N.Y. 10504 (US) 


© Designated Contracting States: 


© Inventor: Hartrick, Thomas Vincent 


AT BE CH DE ES FR GB IT LI NL SE 


170 Sharpstead Lane 




Gaithersburg, MD 20878(US) 




inventor: Stevens, Jeffrey Noel 




18637 Sandpiper Lane 




Gaithersburg, MD 20878(US) 




Inventor: Sabia, Nicholas James 




2213 Drury Road 




Silver Spring, MD 20906(US) 




© Representative: Monig, Anton, DipL-lng. 




IBM Deutschland Informationssysteme 




GmbH, 




Patentwesen und Urheberrecht 




D-70548 Stuttgart (DE) 



© Data processing system and method to enforce payment of royalties when copying softcopy 
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© A publisher of a softcopy book includes royalty 
payment information either within the structured doc- 
ument text of the book or in a royalty payment 
information file which accompanies the book. To 
read the book from the storage disk, the user applies 
a special softcopy book reading program at his 
workstation. If the user enters a command to copy 
the book onto a writable storage medium such as a 
magnetic disk or to print a hardcopy of the book with 
a printer or to transmit a copy of the book over a 
modem, a royalty payment program intercepts the 
copying command and suspends the copying oper- 
ations. Instead, the royalty payment program 
presents the user with a display of the royalty pay- 
ment information stored in the book text or in a file 
accompanying the book. The user must select the 
option of paying a royalty to the publisher before the 
royalty payment program permits a copy of the book 
to be made. 
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Technical Field 

The invention disclosed broadly relates to data 
processing and more particularly relates to the 
management of copying and printing operations for 
a softcopy document by a data processor, so as to 
comply with royalty payment requirements for 
making copies of the document. 

Background Art 

Modem word processing and text editing pro- 
grams employ structured document architecture to 
provide greater control and flexibility in the dis- 
played and printed appearance of documents pre- 
pared with the programs. Structured document ar- 
chitecture is described, for example, in the copen- 
ding U.S. patent application serial number 344,332, 
filed April 26, 1989, entitled *A Method for Man- 
ipulating Elements Within a Structured Document 
Using Active Intent Interpretation," by C. J. Ben- 
nett, D. A. Foulger, E. M. Hesse and D. W. Walsh, 
assigned to the IBM Corporation and incorporated 
herein by reference. A structured document can be 
prepared in accordance with the standardized gen- 
eral markup language, such as is described in the 
International Standard's Organization Standard 
8879-1986. A data stream of text marked up in 
accordance with the standardized general markup 
language, wiO have its text divided into elements 
consisting of a begin tag and its content and termi- 
nated by an end tag, when necessary. Within a 
WYSIWYG (what you see is what you get) editor, 
text is displayed to the user as it will appear when 
it is printed, even though its structure is defined by 
the begin tags and end tags for each element of 
text. Formatting of the elements within a structured 
document is done when the document is displayed 
to the user. Those elements which fall into the 
category of commonly used elements include para- 
graphs, simple lists, ordered lists, bulieted lists, 
.and list items. 

Large documents marked up with structured 
document architecture tags, can be manipulated as 
a softcopy book, by the method described in the 
copending U.S. patent application serial number 
486,461, filed February 28, 1990, entitled "Method 
for Associating Annotation With Electronically Pub- 
lished Materia!" by J. P. DeVries. J. J. Slater, M. E. 
Moran, J. Unger and E Cassorla, assigned to the 
IBM Corporation and incorporated herein by refer- 
ence. The DeVries, et al. patent application de- 
scribes a method for creating on-line softcopy 
books from the same marked up source material 
used to create printed information such as a word 
processor or a markup language source used with 
a text formatter. A book data stream is provided, in 
an intermediate format for storing on-line informa- 



tion, specifically designed to be used by a book 
display program. The data stream captures and 
preserves structural information about the books, 
by using the structured document tags. The meth- 
5 od is suited to display on-line softcopy books in a 
useable manner on a variety of display devices. A 
book display program manipulates the book data 
stream and allows users to interact with the on-line 
information. The electronic book may be used like 
w a hard copy book, except that it is displayed on a 
display screen. The method allows readers to treat 
on-line softcopy books as if they were hard copy 
books, and uses the book data stream as its input 
The book data stream is created by a special 
is softcopy book building program which processes 
the marked source material by performing a word 
frequency analysis to form compact data tokens 
which represent the words in the book. The com- 
pacted, tokenized text is then stored as the book 
20 data stream on a storage disk such as a compact 
optical disk. To read the book data stream from the 
storage disk, a special softcopy book reading pro- 
gram, which reconverts the compacted, tokenized 
text into the marked source material, which is then 
25 capable of being displayed on a display device, 
copied as an ASCII file onto other storage 
disks.printed on a hardcopy printer or transmitted 
over a modem to other data processors. The pro- 
cess for converting the marked source material to 
30 the book data stream is described in the US Patent 
5.099,426 by R. G. Carlgren and W. D. Modlin, 
entitled "Method for Use of Morphological Informa- 
tion to Cross Reference Keywords Used for In- 
formation Retrieval", assigned to the IBM Corpora- 
ls tion and incorporated herein by reference. 

The special softcopy book reading program 
has been embodied in the IBM BookManager (TM) 
READ program,, which helps the user manage, 
search and look at on-line books. There are two 
40 complementary BookManager products, Book- 
Manager BUILD is the special softcopy book build- 
ing program, which creates on-line books from files 
marked-up with Generalized Markup Language. 
The BookManager READ product can then man- 
45 age, search and show the on-line books created by 
BookManager BUILD. The BookManager READ 
program product is described in the IBM publica- 
tion "BookManager (TM) READ, Displaying On- 
Line Books," publication number SC23-0449-0, 
so February 1989. The BookManager BUILD program 
product is described in the IBM publication 
"BookManager (TM) BUILD -Preparing On-Line 
Books," publication number SC23-0450-0, Febru- 
ary 1989. These publications are available from 
55 IBM branch offices. 

The BookManager BUILD and BookManager 
READ program products use on-line, softcopy 
books which are formatted using the Generalized 
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Markup Language (GML) described in the following 
two IBM publications: "IBM BookMaster - Text Pro- 
grammers Notebook -Release 3.0," publication 
number SC34-5012-02, September 1990 and "IBM 
BookMaster - Users Guide - Release 3.0," publica- 
tion number SC34-5009-03, September 1990. Both 
of these IBM BookMaster publications are available 
through IBM branch offices. 

Softcopy books are frequently communicated, 
stored, displayed and modified in their softcopy 
form, with hard copies only occasionally made. 
Authors of such electronic books or documents 
frequently desire to impose appropriate forms of 
security treatment for the electronic books so gen- 
erated and they wish to have any rights of au- 
thorship in their works, respected. This is provided 
by the invention described in the copending U.S. 
patent application serial number 546,334, filed June 
29, 1990, entitled "Structured Document Tags In- 
voking Specialized Functions" by T. V. Hartrick, P. 
E. Higgins and N. J. Sabia, assigned to the IBM 
Corporation and incorporated herein by reference. 
The Hartrick, et al. patent application describes a 
means to enforce the author's intentions for the 
treatment of his electronic books or documents. 
The author may place a copyright notice on his 
softcopy documents, and the mechanism increases 
the prominence of that notice. Security labels such 
as "Company Confidential," "Do Not Copy," or 
"Do Not Distribute," which the author may place on 
the softcopy of the document, are enforced by 
limiting or preventing copying. 

The invention disclosed by Hartrick, et al. is 
employed to place a special copyright notice on 
the first page of the displayed document as it is 
displayed on the display device. A special struc- 
tured document tag for copyright which accom- 
panies the copyright notice character string can be 
located anywhere in the structured document's for- 
matted text stream. This is referred to as a global 
tag. If a printer is connected to the system and 
commanded to print the document, a cover page 
can be selectively printed which includes the copy- 
right notice, before the rest of the structured docu- 
ment is printed by the printer. 

Another feature disclosed by Hartrick, et al. is 
placement of a special "Do Not Copy" label on 
pages of the document as it is displayed. A special 
structured document tag accompanies the "Do Not 
Copy" label in the structured document. Its pres- 
ence will cause the "Do Not Copy" string, to be 
selectively displayed on all pages when the docu- 
ment is displayed on the display device. Still fur- 
ther, if a printer connected to the system is com- 
manded to print the document, the printing opera- 
tion will be aborted in response to the presence of 
the special structured document tag for the "Do 
Not Copy" label. Still further, if a disk drive storage 



device is connected to the system, a write to disk 
command for the document will be aborted in re- 
sponse to the special structured document tag for 
the "Do Not Copy" label. Still further, if a commu- 
5 nications adapter is connected to the system, a 
transmission command for the document will have 
its function aborted in response to the special 
structured document tag for the "Do Not Copy- 
label. 

io Authors, of course, are in the business of au- 
thoring to make money. And this is motivation is 
not different for those authors and their publishers 
who have chosen the medium of softcopy books 
for their publications. What is needed is a means to 

rs enforce the payment of royalties to publishers and 
authors of softcopy books, when a reader desires 
to make a copy of a portion or all of the book. 

Terminology 

20 

The following terminology is used in this descrip- 
tion, in referring to structured document architec- 
ture concepts. 

25 SGML 

Standardized General Markup Language. A markup 
language consisting of tags used to prepare struc- 
tured documents- Refer to International Standards 
30 Organization standard 8879-1986 for definition and 
details. 

Structured document 

35 A document prepared in accordance with an 
SGML-compliant type definition. 

Element 

40 SGML-defined entity consisting of a begin tag and 
its alphanumeric string content, and including an 
end tag, when necessary. 

Empty element 

45 

An element whose contents are null, containing 
neither text nor other elements. 

Current document position 

50 

The document position which determines the cur- 
rent page for display. 

Commonly used elements 

55 

Those elements which fall into the category of 
commonly used elements include Paragraphs, Sim- 
ple Lists, Ordered Lists, Bulleted lists .and List 
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Items. 
Tag name 

The name given to a set of elements which all 
abide by the same rules of formatting. Examples of 
a tag name include PARAGRAPH, SIMPLE LIST, 
and LIST ITEM. 

Formatted Text Stream 

The formatted text stream is the sequence of al- 
phanumeric characters which includes the struc- 
tured document tags and associated text for the 
elements comprising the structured document. 

Objects of the Invention 

It is therefore an object of the invention to 
provide an improved method for managing the soft 
copy text of a structured document in a data pro- 
cessing system, so as to comply with royalty pay- 
ment requirements of the document 

It is still a further object of the invention to 
provide an improved method for managing the 
printing of pages of a structured document, so as 
to comply with royalty payment requirements of 
the document 

It is yet another object of the invention to 
provide an improved method for managing the writ- 
ing of a structured document into a bulk storage 
medium, so as to comply with royalty payment 
requirements of the document 

It is yet a further object of the invention to 
provide an improved method for managing the tele- 
communication of soft copies of a structured docu- 
ment, so as to comply with royalty payment re- 
quirements of the document 

Summary of the Invention 

The author or publisher of a softcopy book 
specifies the royalty amount he wants to be paid 
by users who copy the book or individual chapters 
of the book. The source text of the book has the 
form of the structured document, formatted text 
stream. 

In accordance with the invention, the publisher 
includes royalty payment information either within 
the structured document text of the book or in a 
royalty payment information file which accompa- 
nies the book. The publisher then writes a copy of 
the book onto a compact disk optical storage me- 
dium, a floppy disk magnetic storage medium, or 
other suitable storage medium. The book is stored 
on the storage medium as a compacted, tokenized 
text 



To read the book from the storage disk, the 
user applies a special softcopy book reading pro- 
gram at his workstation, which reconverts the com- 
pacted, tokenized text into the structured document 

5 source text, which is then capable of being dis- 
played on a display device. 

in accordance with the invention, the user also 
applies a royalty payment program in conjunction 
with the softcopy book reading program. If the user 

jo enters a command to copy the book onto a writable 
storage medium such as a magnetic disk or to print 
a hardcopy of the book with a printer or to transmit 
a copy of the book over a modem, the royalty 
payment program intercepts the copying command 

75 and suspends the copying operations. Instead, the 
the royalty payment program presents the user 
with a display of the royalty payment information 
stored in the book text or in a file accompanying 
the book. The user must select the option of pay- 

20 ing a royalty to the publisher before the royalty 
payment program permits a copy of the book to be 
made. 

The royalty payment information contained in 
the structured document text of the softcopy book 

25 or in the royalty information file accompanying the 
softcopy book, can include royalty payment in- 
formation on individual chapters of the book, as 
well as on the entire book. If the user is displaying 
a particular chapter of the book at his workstation 

30 at the time he enters the copying command, the 
royalty payment program displays royalty payment 
information for the current chapter being displayed, 
as well as that for the entire book. 

When the user selects to pay the royalty, a 

35 communication session is established between the 
user's workstation and the publisher's data proces- 
sor, for example by placing a call through a 
modem and over the public telephone network. A 
message is sent by the royalty payment program 

40 to the publisher's data processor, requesting that 
the user be permitted to make a copy of a speci- 
fied part of the book or of the entire book. The 
request message includes the user's name, his 
mailing address, and his credit card number , or 

45 other billing information. The message also con- 
tains enough information about the book so that the 
publisher's data processor can compute the royalty 
amount the user is to pay. 

After checking that the user's offered mode of 

so payment is effective, the publisher's data processor 
sends back to the user's royalty payment program, 
an authorization message to make the proposed 
copy. The royalty payment program in the user's 
workstation then recommences the copying opera- 

55 tion which was suspended, allowing the proposed 
copy of the book to be made. 

The publisher's data processor records the re- 
quest by the user to make the copy of the book, 
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and prepares a bill to the user's credit card ac- 
count. 

The authorization message sent by the pub- 
lisher's data processor in response to the user's 
request, can contain authentication data which is 
used by the royalty payment program in the user's 
workstation to authenticate the authorization mes- 
sage from the publisher. This prevents the user or 
others from circumventing the royalty payment pro- 
cess. 

In accordance with the invention, the authoriza- 
tion message may also contain starting page data 
which is used in the recovery of aborted copying 
sessions by the user. As the user is making the 
proposed copy, an acknowledgement signal is pe- 
riodically sent from the user's workstation to the 
publisher's data processor. This is done for each 
page or chapter successfully copied by the user. 
The publisher's data processor counts the acknowl- 
edgement signals. If the user's copying of the book 
fails before the proposed copying is completed, 
then the publisher's data processor stores a fault 
record with the number of the last page or chapter 
of the book which was successfully copied. This is 
indicated by the number of acknowledgement sig- 
nals received by the publisher. Later, when the 
user reconnects his workstation with the publisher's 
data processor and makes another request to copy 
the book, a new authorization message is sent by 
the publisher to the user, with the identity of the 
last page or chapter successfully copied. If the 
user does not reconnect to the publisher, then the 
publisher's data processor will bill the user for only 
the portion of the book which was successfully 
copied. 

The resulting invention provides an improved 
means to enforce the payment of royalties to pub- 
lishers and authors of softcopy books, when a 
reader desires to make a copy of a portion or all of . 
the book. 

Brief Description of the Drawings 

These and other objects, features and advan- 
tages of the invention will be more fully appre- 
ciated with reference to the accompanying figures. 

Fig. 1 is a system block diagram of the user's 
workstation, including the royalty payment pro- 
gram, in accordance with the invention. 

Fig. 2 is a system block diagram of the pub- 
lisher's data processor, including the royalty billing 
program, in accordance with the invention. 

Fig. 3A is a first example of element tags and 
associated text 

Fig. 3B illustrates the memory organization of 
element tags and associated text, for the first ex- 
ample of Fig. 3A. 



Fig. 3C illustrates the appearance of the dis- 
play of text for the first example of Figs. 3A and 
3B. 

Fig. 4 is a more detailed diagram of the mem- 
5 ory image for a second example of the formatted 
text stream 25, showing in particular the element 
coordinates 156 associated with each particular 
element in the formatted text stream. 

Rg. 5 illustrates the appearance of the display 
70 of text for the second example of Figs. 4. 

Rg. 6 is a diagram of the initially unloaded 
parameter table 56. 

Rg. 7 is a diagram of the parameter table 56 
after the it has been loaded with information from 
75 elements with special tags. 

Rgs. 8 and 8A show a flow diagram of the 
royalty payment program 45. 

Rg. 9 is a flow diagram of the royalty billing 
program 74. 

20 Fig. 10 illustrates the CD ROM 55* which in- 

cludes the softcopy book and the royalty informa- 
tion file 58, in a second embodiment of the inven- 
tion. 

Fig. 1 1 shows the display of royalty payment 
25 information at the user's workstation. 

Description of the Best Mode for Carrying Out the 
Invention 

30 Rg. 1 is a system block diagram of the user's 
workstation, including the royalty payment program 
45, in accordance with the invention. The work- 
station 10 includes the processor 20 which is con- 
nected by means of the bus 29 to the memory 22. 

35 The processor 20 executes program instructions 
for the programs stored in the memory 22. Also 
connected to the bus 29 are the display 26, key- 
board 50, printer 44, magnetic disk drive 46, com- 
pact optical disk drive 55 and the network adapter 

40 48. The network adapter 48 is connected to the 
communications network 49, which can be the pub- 
lic switched telephone network. 

The memory 22 stores User Profile 23, the 
structured document, formatted text stream 25 (Fig. 

45 4), Loaded Parameter Table 56L (Rg. 7), Display 
Buffer 26* (Rg. 5), BookManager Softcopy Reading 
Program 35, Royalty Payment Program 45 (Rg. 8). 
Communications Application Program 47, and Op- 
erating System 27. 

50 The user's workstation is connected over the 
network 49 to the publisher's data processor 15, as 
is shown in Rg. 2. The publisher's data processor 
15 includes the network adapter 92 which is con- 
nected to the network 49 and to the bus 98. Also 

55 connected to the bus 98 is the processor 94 and 
the memory 96. The processor 94 executes pro- 
gram instructions for the programs stored in the 
memory 96- 
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The memory 96 stores first book data 70 which 
includes Total Pages, Chap. 1 Pages and Chap. 2 
Pages for the first book. It also stores second book 
data 72 which includes Total Pages, Chap. 1 
Pages, Chap. 2 Pages, and Chap. 3 Pages for the 
second book. It also stores the Royalty Billing 
Program 74 (Fig. 9), Publisher's Private Key 76. 
Public Key Encryption Program 78, Communica- 
tions Application Program 79, and Operating Sys- 
tem 80. 

The author or publisher of a softcopy book 
specifies the royalty amount he wants to be paid 
by users who copy the book or individual chapters 
of the book. The source text of the book has the 
form of the structured document, formatted text 
stream 25. In accordance with the invention, the 
publisher includes royalty payment information ei- 
ther within the structured document text of the 
book or in a royalty payment information file which 
accompanies the book. Two examples are given of 
a structured document, formatted text stream which 
includes royalty payment information, the first ex- 
ample being shown in Figs. 3A, 3B and 3C. 

The display device 26 coupled to the proces- 
sor 20 displays in WYSIWYG form, a plurality of 
document elements such as paragraphs 28 and 38, 
the list 30, which includes the list items 32, 34 and 
36 shown in the display 26 of Fig. 3C. Cursor 54 is 
also shown. The elements can include lists which 
are either ordered or unordered, and elements can 
also include graphics as well as text. Of special 
note is the copyright notice 40 and the "Book 
Reproduction Fee" royalty message 306 displayed 
in WYSIWYG form for the page of the structured 
document shown in the display 26 of Fig. 3C. The 
document elements 28-42 are organized in a for- 
matted text stream having an ordered sequence, as 
can be seen in Fig. 3A f using structured document 
notation, where the ordered sequence is specified 
by a corresponding ordered sequence of the plural- 
ity of element tags. The paragraph 28 in Fig. 3A is 
shown in the structured document notation with the 
begin tag [p] and the end tag [/p]. Each element 
such as the paragraph 28 shown in Fig. 3A, is a 
structured document element having a begin tag 
[p], the text of the paragraph in this example, and 
then an end tag f/p]. The begin tag and the end tag 
serve to identify the element type, in this case 
indicating a paragraph. The order of occurrence of 
the WYSIWYG display of paragraph 28 on the 
display 26 is determined by the order of occur- 
rence in the formatted text stream of the structured 
document element representing that paragraph 28 
shown in Fig. 3A, within the context of the order of 
occurrence of the other structured document ele- 
ments, as for example, the list 30 and the para- 
graph 38. 



In accordance with the invention, special 
strings such as the royalty message 306, are em- 
bedded within special elements having special 
structured document tags in the structured docu- 
s ment. Specifically, the royalty message element 
306 is a string embedded between a begin tag 
[royalty] and an end tag [/royalty]. When the pro- 
cessor 20 detects the presence of a special tag 
such as a royalty begin tag, it makes special note 

io of its presence within the memory 22, so that when 
specified printer 44, disk drive storage 46, or com- 
munications adapter 48 functions are requested, 
copying is inhibited and a royalty payment process 
in invoked. For example, if a royalty element 306 is 

is identified in the document text 25, then the printer 
44 function will be inhibited if the user requests the 
printing of the structured document within which 
the royalty element is identified. 

The order of occurrence of the structured doc- 

20 ument elements such as the paragraph 28, list 30 
and paragraph 38, can be determined by their 
order of occurrence in the formatted text stream 
stored in the memory 22 as is shown in Fig. 3B. 
Fig. 3B shows that the structured document text 

25 with its tags of Fig. 3A, have been stored in the 
memory 22 in a linear sequential order, which is 
the formatted text stream 25. Paragraph element 
28 includes tags 28a and 28b and text 28c. List 
element 30 includes tags 30a and 30b. 

30 List item element 32 includes tags 32a and 32b 
and text 32c. 

List item element 34 includes tags 34a and 34b 
and text 34c. 

List item element 36 includes tags 36a and 36b 

35 and text 36c. 

Paragraph element 38 includes tags 38a and 38b 
and text 38c. 

The special copyright notice element is repre- 
sented by the begin tag 40a and the end tag 40b 

40 which surrounds the copyright notice string 40c. 
Similarly, the special royalty message "Book Re- 
production Fee" element is represented by the 
begin tag 306a. and the end tag 306b. which sur- 
rounds the "Book Reproduction Fee" string 306a 

45 In accordance with the invention, when the proces- 
sor 20 searches through the formatted text stream 
25 stored in the memory 22 and detects the pres- 
ence of the begin tag 306a or the end tag 306b for 
the royalty message string 306c, the processor 

so loads the royalty message string 306c into a speci- 
fied partition 3061 of the parameter table 56 shown 
in Fig. 6 in the memory 22 and it sets a flag 366 or 
368 to indicate the presence of a royalty message 
string, as shown in Fig. 7. 

55 Still further in accordance with the invention, at 
the time of initial program loading for the royalty 
payment program 45 into the data processing sys- 
tem shown in Fig. 1, a default parameter table 56 is 
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loaded into memory at a pre-specified partition. 
The default parameter table 56 shown in Fig. 6 will 
have a set of default values entered therein which 
are stored in the memory 22. Alternately, the user 
can enter a profile of values for the parameter table 
56. The parameter table 56, as loaded at the initial 
program loading, will include the characters repre- 
senting each special tag such as the royalty tag "- 
[royalty]" and the like, as is shown in Figs. 6 and 7. 
Also included in the parameter table 56 of Fig. 6 
will be values indicating the response which the 
data processing system is to make when particular 
tagged strings are identified in the document text 
loaded into the memory 22. For example, if a 
royalty tag "[royalty]*' is detected in a structured 
document, then the default parameter table 56 will 
indicate that if the document is to be displayed on 
the display 26, the page displayed will include the 
royalty message. 

Fig. 4 is a more detailed diagram of the mem- 
ory image for a second example of the formatted 
text stream 25, showing in particular the paragraph 
coordinates 156 associated with each particular 
paragraph, heading and other element in the for- 
matted text stream 25. The formatted text stream 
25 illustrated in Fig. 4 has structured document 
tags similar to those referenced above. The struc- 
tured document of Fig. 4 is shown as it is dis* 
played in WYSIWYG form on the display 26 of Fig. 
5. The structured document 25 of Fig. 4 has three 
major parts, the book title portion consisting of 
elements 300 to 314, the first chapter portion con- 
sisting of elements 316 to 340, and the second 
chapter portion consisting of elements 342 to 350. 

The book title portion of the second example 
document 25 of Fig. 4, has the following elements: 
"[bk] Book Title [/bk]" 300, 
"[ed] Second Edition [/ed]" 302, 
w [cpr] (C) ABC Co 1990 [/cpr]" 304, 
"[royalty] Book Reproduction Fee [/royalty]" 306, 
"[amount] $20.00 [/amount]" 308, 
"[phone] 1-800-123-1234 [/phone]" 310, 
"[public key] 13A723F9...6 [/public key]" 312, and 
"[validation] The Book Repro Fee Is Paid 
[/validation]" 314. 

Royalty message 306 is represented by the 
special tag [royalty] followed by the special royalty 
message string "Book Reproduction Fee" and fol- 
lowed by the end tag [/royalty]. The default table 
56 column 364 of Fig. 7 shows that this string will 
be displayed on the display 26. When a royalty 
element such as 306, is the first to occur in a 
structured document 25 and it does not occur 
within a chapter heading such as [hi], it is consid- 
ered a global element which is given effect for the 
entire book. It is flagged in the book royalty flag 
column 366 of the default table 56 of Fig. 7. Since 
royalty element 306 is the first occurring royalty 



element in the structured document 25, it repre- 
sents the royalty message for copying the entire 
book. The associated royalty information in the 
special elements which occur immediately follow- 
5 ing royalty message 306 are also considered glo- 
bal elements which apply when the entire book is 
to be copied. The associated elements to royalty 
element 306 are "[amount] $20.00 [/amount]" 308, 
"[phone] 1-800-123-1234 [/phone]" 310, "[public 
w key] 13A723F9...6 [/public key]" 312, and "- 
[validation] The Book Repro Fee Is Paid 
[/validation]" 314. 

The element "[amount] $20.00 [/amount]" 308 
represents the charge for copying the entire book. 

75 The default table 56 column 364 of Fig. 7 shows 
that this string will be displayed on the display 26. 

The element "[phone] 1-800-123-1234. 
[/phone]" 310 represents the phone number of the 
publisher's data processor 15, which is called over 

20 the telephone network 49. The default table 56 
column 364 of Fig. 7 shows that this string will be 
displayed on the display 26. 

The element "[public key] 13A723F9...6 
[/public key]" 312 is the publisher's public key 

25 which the user's royalty payment program 45 uses 
to validate that the authorization message received 
from the publisher is authentic. The default table 56 
column 364 of Fig. 7 shows that this string will not 
be displayed on the display 26. 

30 The element "[validation] The Book Repro Fee 
Is Paid [/validation]" 314, is the string which the 
user's royalty payment program 45 compares with 
the publisher's authorization message to insure that 
it is authentic. The default table 56 column 364 of 

35 Fig. 7 shows that this string will not be displayed 
on the display 26. 

The first chapter portion of the second example 
document 25 of Fig. 4, has the following elements: 
"[hi ] First Chapter Heading [/hi ]" 31 6, 

40 "[royalty] Chapter Reproduction Fee [/royalty]" 
318, 

"[amount] $ 1.00 [/amount]" 320, 

"[validation] First Chapter Fee Paid [/validation]" 

322, 

45 "[p] Paragraph of text [/p]" 324, 

"[h2] First topic heading [/h2]" 326, 

"[p] Paragraph of text [/p]" 328. 

"[p] Paragraph of text [/p]" 330. 

"[h2] Second topic heading [/h2]" 332, 
so "[p] Paragraph of text [/p]" 334, 

"[h3] First subtopic heading [/h3]" 336, 

"[p] Paragraph of text [/p]" 338, and 

"[p] Paragraph of text [/p]" 340, 

The structured document tags for the first 
55 chapter heading is the begin tag [hi] and the end 

tag [/hi]. Under the chapter heading, there are four 

elements, the first being a royalty message 318 

represented by the special tag [royalty] followed by 
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the special royalty message string "Chapter Re- 
production Fee" and followed by the end tag 
[/royalty]. The default table 56 column 364 of Fig. 7 
shows that this string will be displayed on the 
display 26. When a royalty element occurs within a 
chapter heading such as [hi], it is considered a 
local element which is given effect only within the 
chapter hi. It is flagged in the chapter royalty flag 
column 368 of the default table 56 of Fig. 7. Since 
royalty element 318 is the second occurring royalty 
element in the structured document 25, occurring 
after the royalty element 306, it is not substituted 
for the book royalty element 306. 

The associated royalty information in the spe- 
cial elements which occur immediately following 
royalty message 318 are also considered local 
elements which apply only to the first chapter when 
it is to be copied. The associated elements to 
royalty element 318 are "[amount] $ 1.00 
[/amount]" 320, and "[validation] First Chapter Fee 
Paid [/validation]" 322. 

The second element is a royalty amount 320 
represented by the special tag [amount] followed 
by the special royalty amount string "$ 1.00" and 
followed by the end tag [/amount]. The default 
table 56 column 364 of Fig. 7 shows that this string 
will be displayed on the display 26* 

The third element is a validation datum 322 
represented by the special tag [validation] followed 
by the special validation string "First Chapter Fee 
Paid" and followed by the end tag [/validation]. The 
default table 56 column 364 of Fig. 7 shows that 
this string will not be displayed on the display 26. 

The fourth element under the chapter heading 
is a paragraph element 324 denoted by a para- 
graph begin tag [p] and an end tag [/p]. 

The formatted text stream 25 is characterized 
by a hierarchical organization, in that the first topic 
heading element 326 depicted by its begin tag [h2] 
and end tag [/h2], is subsidiary to the chapter 
heading element 316 in the hierarchy. Use is made 
of this hierarchical structure for the formatted text 
stream 25, to establish a coordinate system 156. 

The coordinate system 156 is shown in Fig. 4 
as it can be stored in memory 22, with six digits 
representing the hierarchical level of the particular 
heading or element entry to which the coordinate is 
associated. For example, the paragraph element 
330 has a coordinate of bk=1. h1 = 1, h2 = 1, 
h3=0, p=2 and e1=1. This means that the ele- 
ment 330 is part of the first book bk= 1, part of the 
first hi chapter heading, part of the first h2 topic 
heading, and is not part of any subsidiary topic 
heading to the first topic heading. The p=2 coordi- 
nate represents that element 330 is the second 
paragraph element under the first topic heading. 
The el=1 coordinate represents that the element 
330 is the first element in the paragraph. 



The second chapter portion of the second ex- 
ample document 25 of Fig. 4, has the following 
elements: 

"[hi] Second Chapter Heading [/h1] n 342, 
s "[royalty] Chapter Reproduction Fee [/royalty]" 

v I l , 

"[amount] $ 2.00 [/amount]" 346, 

"[validation] Second Chapter Fee Paid [/validation] 

348, and 

70 "[p] Paragraph of text [/p]" 350. 

The structured document tags for the second 
chapter heading 342 is the begin tag [hi] and the 
end tag [/hi]. Under the chapter heading 342, there 
are four elements, the first being a royalty mes- 

75 sage 344 represented by the special tag [royalty] 
followed by the special royalty message string 
"Chapter Reproduction Fee" and followed by the 
end tag [/royalty]. The default table 56 column 364 
of Fig. 7 shows that this string will be displayed on 

20 the display 26. When a royalty element occurs 
within a chapter heading such as 342, it is consid- 
ered a local element which is given effect only 
within the second chapter 342. It is flagged in the 
chapter royalty flag column 368 of the default table 

25 56 of Fig. 7. Since royalty element 344 is the third 
occurring royalty element in the structured docu- 
ment 25, occurring after the royalty elements 306 
and 318, it is not substituted for the book royalty 
element 306. 

30 The associated royalty information in the spe- 
cial elements which occur immediately following 
royalty message 344 are also considered local 
elements which apply only to the second chapter 
when it is to be copied. The associated elements to 

35 royalty element 344 are "[amount] $ 2.00 
[/amount]" 346, and "[validation] Second Chapter 
Fee Paid [/validation] 348. 

The second element is a royalty amount 346 
represented by the special tag [amount] followed 

40 by the special royalty amount string "$ 2.00" and 
followed by the end tag [/amount]. The default 
table 56 column 364 of Fig. 7 shows that this string 
will be displayed on the display 26. 

The third element is a validation datum 348 

4$ represented by the special tag [validation] followed 
by the special validation string "Second Chapter 
Fee Paid" and followed by the end tag [/validation]. 
The default table 56 column 364 of Fig. 7 shows 
that this string will not be displayed on the display 

so 26. 

The fourth element under the chapter heading 
is a paragraph element 350 denoted by a para- 
graph begin tag [p] and an end tag [/p]. 

The author or publisher of a softcopy book 
55 specifies the royalty amount he wants to be paid 
by users who copy the book or individual chapters 
of the book. The source text of the book has the 
form of the structured document formatted text 
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stream 25. In accordance with the invention, the 
publisher includes royalty payment information ei- 
ther within the structured document text of the 
book or in a royalty payment information file which 
accompanies the book. 

In accordance with the invention, the publisher 
includes royalty payment information either within 
the structured document text of the book as shown 
in Fig. 4 or in a royalty payment information file 58 
which accompanies the book, as shown in Fig. 10. 
The publisher then writes a copy of the book onto 
a compact disk optical storage medium, a floppy 
disk magnetic storage medium, or other suitable 
storage medium, 55'. The book is stored on the 
storage medium as a compacted, tokenized text. 

To read the book from the storage disk, the 
user applies a special softcopy book reading pro- 
gram 35, at his workstation 10, which reconverts 
the compacted, tokenized text into the structured 
document source text, which is then capable of 
being displayed on a display device 26, as shown 
in Fig. 5. 

In accordance with the invention, the user also 
applies a royalty payment program 45 of Rg. 8 in 
conjunction with the softcopy book reading pro- 
gram 35. If the user enters a command to copy the 
book onto a writable storage medium such as a 
magnetic disk on disk drive 46 or to print a hard- 
copy of the book with a printer 44 or to transmit a 
copy of the book over a modem and network 
adapter 48, the royalty payment program 45 inter- 
cepts the copying command and suspends the 
copying operations. 

Instead, the the royalty payment program 45 
presents the user with a display of the royalty 
payment information stored in the book text of Rg. 
4 or in the file 58 accompanying the book. The 
user must select the option of paying a royalty to 
the publisher before the royalty payment program 
permits a copy of the book to be made. 

The royalty payment information contained in 
the structured document text 25 of the softcopy 
book shown in Rg. 4 or in the royalty information 
file 58 accompanying the softcopy book, can in- 
clude royalty payment information on individual 
chapters of the book, as well as on the entire book. 
If the user is displaying a particular chapter of the 
book at his workstation at the time he enters the 
copying command, the royalty payment program 
45 displays royalty payment information for the 
current chapter being displayed, as well as that for 
the entire book, as is shown in Rg. 11. 

When the user selects to pay the royalty, a 
communication session is established between the 
user's workstation 10 and the publisher's data pro- 
cessor 15, for example by placing a call through a 
modem and network adapter 48 and over the pub- 
lic telephone network 49. A message is sent by the 



royalty payment program 45 to the publisher's data 
processor 15, requesting that the user be permitted 
to make a copy of a specified part of the book or of 
the entire book. The request message includes the 
5 user's name, his mailing address, and his credit 
card number or other billing information. The mes- 
sage also contains enough information about the 
book so that the publisher's data processor can 
compute the royalty amount the user is to pay. 
70 The publisher's data processor 15 has a roy- 
alty billing program 74, shown in Rg. 9, which 
receives and processes the user's request mes- 
sage. After checking that the user's offered mode 
of payment is effective, the royalty billing program 
rs 74 in the publisher's data processor 15, sends 
back to the user's royalty payment program 45, an 
authorization message to make the proposed copy. 
The royalty payment program 45 in the user's 
workstation 10 then recommences the copying op- 
20 eration which was suspended, allowing the pro- 
posed copy of the book to be made. 

The royalty billing program 74 in the pub- 
lisher's data processor 15 records the request by 
the user to make the copy of the book, and pre- 
ss pares a bill to the user's credit card account 

The authorization message sent by the royalty 
billing program in the publisher's data processor 15 
in response to the user's request, can contain 
authentication data which is used by the royalty 
30 payment program 45 in the user's workstation 10 to 
authenticate the authorization message from the 
publisher. This prevents the user or others from 
circumventing the royalty payment process. 

In accordance with the invention, the authoriza- 
35 tion message may also contain starting page data 
which is used in the recovery of aborted copying 
sessions by the user. As the user is making the 
proposed copy, an acknowledgement signal is pe- 
riodically sent from the user's workstation 10 to the 
40 publisher's data processor 15, as shown in Rg. 8. 
This is done for each page or chapter successfully 
copied by the user. The royalty billing program 74 
in the publisher's data processor 15 counts the 
acknowledgement signals, as shown in Rg. 9. If the 
45 user's copying of the book fails before the pro- 
posed copying is completed, then the royalty bill- 
ing program 74 in the publisher's data processor 
15, stores a fault record with the number of the last 
page or chapter of the book which was success- 
so fully copied. This is indicated by the number of 
acknowledgement signals received by the publish- 
er's royalty billing program 74. Later, when the 
user reconnects his workstation 10 with the pub- 
lisher's data processor 15 and makes another re- 
55 quest to copy the book, a new authorization mes- 
sage is sent by the publisher's royalty billing pro- 
gram 74 to the user's royalty payment program 45, 
with the identity of the last page or chapter sue- 
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cessfully copied. If the user does not reconnect his 
workstation 10 to the publisher's data processor 15, 
then the royalty billing program 74 in the pub- 
lisher's data processor 15 will bill the user for only 
the portion of the book which was successfully 
copied. 

As was discussed above, the authorization 
message sent by the royalty billing program 74 in 
the publisher's data processor 15 in response to 
the user's request, can contain authentication data 
which is used by the royalty payment program 45 
in the user's workstation 10 to authenticate the 
authorization message received from the publisher. 
The authentication data can be as simple as the 
publisher's royalty billing program 74 sending back 
a data word which is compared at the workstation 
10 with a similar data word retained by the user's 
royalty payment program 45. Alternately, a more 
sophisticated authentication technique can be em- 
ployed, such as the publisher's royalty billing pro- 
gram 74 applying a digital signature to the au- 
thorization message, which can be authenticated 
by the user's royalty payment program 45. The 
standard technique for applying a digital signature 
to authenticate a message is by use of a public 
key encryption algorithm. 

Public key encryption algorithms are described 
in a paper by W. Diffie and M. E. Hellman entitled 
"Privacy and Authentication: An Introduction to 
Cryptography," Proceedings of the IEEE, Volume 
67, No. 3, March 1979, pp. 397-427. Public key 
systems are based on dispensing with the secret 
key distribution channel, as long as the channel 
has a sufficient level of integrity. In a public key 
cryptographic system, two keys are used, one for 
enciphering and one for deciphering. Public key 
algorithm systems are designed so that it is easy 
to generate a random pair of inverse keys PU for 
enciphering and PR for deciphering and it is easy 
to operate with PU and PR, but is computationally 
infeasible to compute PR from PU. Each commu- 
nicating party generates a pair of inverse trans- 
forms, PU and PR. The party keeps the decipher- 
ing transformation PR secret, and makes the enci- 
phering transformation PU public by placing it in a 
public directory. Anyone can now encrypt mes- 
sages and send them to the party, but no one else 
can decipher messages intended for him. It is 
possible, and often desirable, to encipher with PU 
and decipher with PR. For this reason, PU is usu- 
ally referred to as a public key and PR is usually 
referred to as a private key. 

A corollary feature of public key cryptographic 
systems is the provision of a digital signature which 
uniquely identifies the sender of a message. If 
party A wishes to send a signed message M to 
party B, party A operates on it with his private key 
PR to produce the signed message S. PR was 



used as party A's deciphering key when privacy 
was desired, but it is now used as his 
"enciphering 0 key to send a digital signature. 
* When party B receives the message S, he can 

5 recover the message M by operating on the cipher- 
text S with party A's public PU. By successfully 
decrypting party A's message, the receiver B has 
conclusive proof it came from the sender A Digital 
signatures can be produced either by encrypting 

io the data to be signed with the private key, which 
works well when the data is short, or by first 
hashing the data with a strong one-way crypto- 
graphic function and encrypting the so-produced 
hashed value with the private key. Either method 

75 will work. 

A method for producing digital signatures 
based on the hash of the data to be signed is 
taught in co-pending US Patent Application by S. 
M. Matyas, et al. f n A Hybrid Public Key 

20 Algorithm/Data Encryption Algorithm Key Distribu- 
tion Method Based on Control Vectors," serial 
number 07/748,407, filed August 22, 1991, as- 
signed to IBM Corporation and incorporated herein 
by reference. 

25 Examples of public key cryptography are pro- 
vided in the following U.S. patents: USP 4,218,582 
to Hellman, et al., "Public Key Cryptographic Ap- 
paratus and Method;" USP 4,200,770 to Hellman, 
et al., "Cryptographic Apparatus and Method;" and 

30 USP 4.405,829 to Rivest, et al., "Cryptographic 
Communications System and Method." 

The public key encryption technique is applied 
to appending the publisher's digital signature to the 
authorization message sent from the publisher's 

35 royalty billing program 74 to the user's royalty 
payment program 45. The publisher initially creates 
a public key and a corresponding private key 76, 
as discussed above. The publisher's public key is 
inserted as the public key element 312 into the 

40 formatted text stream 25 of the softcopy book of 
Fig. 4. The publisher then publishes the softcopy 
book on a CD ROM medium, which the user buys. 
In an alternate embodiment, the publisher's public 
key is included in the royalty information file 58 on 

45 the CD ROM 55' of Fig. 10. 

When the user inputs a command to make a 
copy of the book, the user's royalty payment pro- 
gram 45 sends a copy of the validation string 314 
to the publisher, along with his request to copy the 

so book. If the request is to copy one chapter, such as 
the first chapter, then the validation string 322 for 
that chapter is sent to the publisher with the re- 
quest. The publisher's royalty billing program 74 
then operates on the validation string it receives 

55 from the user, by encrypting the string with the 
publisher's private key 76, using the public key 
encryption program 78. The publisher's royalty bill- 
ing program 74 then sends the encrypted validation 
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string back to the user as part of the authorization 
message. 

The user's royalty payment program 45 then 
operates on the encrypted validation string it re- 
ceives from the publisher, by decrypting it with the 
publisher's public key obtained from the public key 
element 312 contained in the softcopy book. The 
user's royalty payment program 45 uses a mes- 
sage authentication program 43 which includes the 
public key encryption algorithm referred to above, 
to perform the decryption. The decrypted validation 
string is then compared with the validation string 
314 or 322 contained in the softcopy book. If the 
comparison is satisfied, then only the publisher's 
royalty billing program 74 could have sent the 
authorization message. 

Figs. 8 and 8A show a flow diagram of the 
royalty payment program 45, which is executed in 
the user's workstation 10. 

Fig. 8 starts with step 400, Begin BookManager 
Softcopy Book Reader Program 35. 

Then in step 402, Begin Royalty Payment Pro- 
gram 45. 

Then in step 404, Input formatted text stream 
25 and store in memory 22. 

Then in step 406, Search for elements with 
special tags 360 (Fig. 6). 

Then in step 408, Load text strings 362 and 
element coordinates 156 for elements with special 
tags 360, into parameter table 56L (Fig. 7). 

Then in step 410, Set book royalty flag 366 in 
table 56L (Fig. 7). 

Then in step 412, Set chapter royalty flags 368 
in table 56L (Fig. 7). 

Then in step 414, Continue with BookManager 
Softcopy Book Reader Program 35. 

Then in step 416, Detect user input request to 
print or copy. . 

Then in step 418, Identify chapter of book 
being viewed. 

Then in step 420, Display heading of chapter 
being reviewed 342, chapter royalty payment mes- 
sage 344 and chapter payment amount 346 (Fig. 
11). 

Then in step 422, Display title of book 300, 
book royalty payment message 306 and book pay- 
ment amount 308 (Fig. 11). 

Then in step 424, Prompt user to enter selec- 
tion (Fig. 11). 

Then in step 426, Get user profile 23, including 
user's name, mailing address and credit card in- 
formation. 

Then in step 428, Get phone number 310 of 
publisher's data processor 15. 

Then in step 430, Place telephone call to pub- 
lisher's data processor 15 using communications 
application program 47. 



Then in step 432, Send request to publisher to 
print or copy, including user profile 23, book title 
300, edition 302 and amount 308, user's chapter or 
book selection, and validation string 348. 
5 Then in step 434, Receive authorization mes- 

sage from publisher's processor 15, including vali- 
dation string encrypted with publisher's private key, 
and the START__PAGE value. 

Then in step 436, Decrypt the encrypted vali- 
io dation string with publisher's public key 312, using 
the public key encryption algorithm in the message 
authentication program 43. 

Then in step 438, If the decrypted validation 
string from the publisher compares with the valida- 
75 tion string 348, then enable the printer 44 to print 
or the disk drive 46 to copy the selected chapter or 
book, beginning at the START_PAGE value. 

Then in step 440, Send an ACK acknowledge- 
ment to the publisher's processor 15 when each 
20 page of the selection is successfully printed or 
copied. 

Then in step 442, Optionally print the pub- 
lisher' authorization message on the copy. 

Then in step 444, Return to the BookManager 
25 Softcopy Book Reader Program 35. 

Fig. 9 is a flow diagram of the royalty billing 
program 74, which is executed in the publisher's 
data processor 15. 

Fig. 9 starts with step 500, Begin Royalty Bill- 
so ing Program 74. 

Then in step 501, Receive request from user 
workstation 10 to print or copy, including user 
profile 23, book title 300, edition 302 and amount' 
308 user's chapter or book selection, and validation 
35 string 348. 

Then in step 502, Check user's credit. 

Then in step 504, Get book data 70. 

Then in step 505, If there is a fault record for 
this user and book, then set STARTUP AGE = 
ao page where stopped in fault record, else set 
START_PAGE = 1. 

Then in step 506, Encrypt validation string with 
publisher's private key 76. 

Then in step 508, Assemble authorization mes- 
46 sage including validation string encrypted with pub- 
lisher's private key 76, and the START__PAGE 
value. 

Then in step 510, Send authorization message 
to user's workstation 10. 
so Then in step 512, Get number of pages 
MAX__PAGE to be copied, from book data 70. 

Then in step 514, Compute PER_PAGE 
charge. Set BILL = 0 and PAGE = 
START_PAGE. 
55 Then in step 516, Receive ACK from user 
workstation 10. 

Then in step 518, BILL = BILL + 
PER PAGE: PAGE = PAGE + 1. 
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Then in step 520, If there are more ACKs. then 
goto step 516, else goto step 522. 

Then in step 522, If PAGE < MAX_PAGE, 
then create a fault record, including user profile 23, 
book title 300, edition 302 and amount 308, user's 5 
chapter or book selection, and value of PAGE 
where copying failed. 

Then in step 524, Print invoice to user with 
amount charged = BILL 

Then in step 526, Return to the main program. w 

Fig. 10 illustrates the CD ROM 55' which in- 
cludes the softcopy book Formatted Text Stream 
25 and the royalty information file 58, in a second 
embodiment of the invention. 

Fig. 11 shows the display of royalty payment 75 
information at the user's workstation. In this exam- 
ple, two options are presented to the user for 
selection. The first is for "Reproduction Fees For 
Current Chapter Being Viewed". The example 
shown is for "Second Chapter Heading". The user 20 
may select this option by typing an "X" in the box. 
Alternately, the user may use a pointing device 
such as a mouse, to make the selection. The 
second option is for "Reproduction Fees For The 
Entire Book Being Viewed. For this option "Book 25 
Title", "Second Edition", and "Book Reproduction 
Fee" are displayed and can be selected in the 
same manner. The resulting invention provides an 
improved means to enforce the payment of royal- 
ties to publishers and authors of softcopy books, 30 
when a reader desires to make a copy of a portion 
or all of the book. 

Although a specific embodiment of the inven- 
tion has been disclosed, it will be understood by 
those having skill in the art that changes can be 35 
made to the specific embodiment without departing 
from the spirit and the scope of the invention. 

Claims 

40 

1. A method for managing the printing of pages 
of a structured document on a printer device in 
a network, so as to comply with royalty pay- 
ment requirements of the document, compris- 
ing the steps of: 45 
inputting into a first data processor in said 
network, a formatted text stream of a struc- 
tured document which includes a royalty pay- 
ment element having a special tag; 
searching said formatted text stream to identify so 
said royalty payment element and storing a 
royalty payment flag in a memory in said first 
data processor; 

receiving a command from a user to print a 
portion of said document on a printer device ss 
controlled by said first data processor; 
transmitting from said first data processor to a 
second data processor in said network, a re- 



quest for authorization to print said portion of 
said document, in response to said print com- 
mand and to said royalty payment flag; 
receiving said request at said second data 
processor and in response thereto, charging 
said user a royalty payment amount; 
transmitting from said second data processor 
to said first data processor an authorization 
message for printing said portion of said docu- 
ment; 

receiving said authorization message at said 
first data processor and in response thereto, 
outputting a print control signal from said first 
data processor to said printer to print said 
portion of said document on said printer de- 
vice. 

Z A method for managing the copying of pages 
of a structured document on a copying device 
in a network, so as to comply with royalty 
payment requirements of the document, com- 
prising the steps of: 

inputting into a first data processor in said 
network, a formatted text stream of a struc- 
tured document which includes a royalty pay- 
ment element having a special tag; 
searching said formatted text stream to identify 
said royalty payment element and storing a 
royalty payment flag in a memory in said first 
data processor; 

receiving a command from a user to copy a 
portion of said document on a copying device 
controlled by said first data processor; 
transmitting from said first data processor to a 
second data processor in said network, a re- 
quest for authorization to copy said portion of 
said document, in response to said copy com- 
mand and to said royalty payment flag; 
receiving said request at said second data 
processor and in response thereto, charging 
said user a royalty payment amount; 
transmitting from said second data processor 
to said first data processor an authorization 
message for copying said portion of said docu- 
ment; 

receiving said authorization message at said 
first data processor and in response thereto, 
outputting a copy control signal from said first 
data processor to said copying device to copy 
said portion of said document on said copying 
device. 

3. A method for managing the communicating of 
pages of a structured document on a commu- 
nicating device in a network, so as to comply 
with royalty payment requirements of the doc- 
ument, comprising the steps of: 
inputting into a first data processor in said 
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network, a formatted text stream of a struc- 
tured document which includes a royalty pay- 
ment element having a special tag; 
searching said formatted text stream to identify 
said royalty payment element and storing a 
royalty payment flag in a memory in said first 
data processor; 

receiving a command from a user to commu- 
nicate a portion of said document on a com- 
municating device controlled by said first data 
processor; 

transmitting from said first data processor to a 
second data processor in said network, a re- 
quest for authorization to communicate said 
portion of said document, in response to said 
communicate command and to said royalty 
payment flag; 

receiving said request at said second data 
processor and In response thereto, charging 
said user a royalty payment amount; 
transmitting from said second data processor 
to said first data processor an authorization 
message for communicating said portion of 
said document; 

receiving said authorization message at said 
first data processor and in response thereto, 
outputting a communicate control signal from 
said first data processor to said communicating 
device to communicate said portion of said 
document on said communicating device. 

4. The method of claim 1, 2 or 3. which further 
comprises: 

said formatted text stream including royalty 
payment information; 

including said royalty payment information in 
said request for authorization, or/and which fur- 
ther comprises: 

said step of inputting a formatted text stream 
further comprising: 

reading a file containing said formatted text 
stream, from a storage medium coupled to 
said first data processor; 
said storage medium further including an ad- 
dress file containing a network address for said 
second data processor; 

said step of transmitting said request for au- 
thorization from said first data processor to a 
second data processor in said network, further 
comprising; 

reading said address file to access said net- 
work address of said second data processor, 
or/and which further comprises: 
said step of transmitting said request for au- 
thorization from said first data processor to a 
second data processor in said network, further 
comprising: 

assembling document identity data for said 



document portion specification data for said 
portion to be copied, and user identity data for 
said user; 

including said document identity data, said 
5 portion specification data, and said user iden- 

tity data in said request for authorization, 
or/and which further comprises: 
said step of inputting a formatted text stream 
further comprising: 
w reading a file containing said formatted text 
stream, from a storage medium coupled to 
said first data processor; 
said storage medium further including a valida- 
tion file containing validation data for said see- 
rs ond data processor; 

said step of transmitting an authorization mes- 
sage from said second data processor to said 
first data processor, further comprising the 
steps of: 

20 transmitting sender identity data which iden- 
tifies said second data processor as the actuai 
sender of said authorization message; 
reading said validation file to access said vali- 
dation data at said first data processor; 

25 said step of receiving said authorization mes- 

sage at said first data processor further com- 
prising: 

validating that said second data processor is 
the actual sender of said authorization mes- 
30 sage by processing said sender identity data 
with said validation data at said first data pro- 
cessor, or/and which further comprises: 
said step of validating is by means of compar- 
ing said sender data with said validation data. 

35 

5. The method of claim 1 t 2, 3 or 4, which further 
comprises: 

said validation data is a public key, of a public 
key, private key pair, issued by said second 
40 data processor; 

said sender identity data is an encrypted mes- 
sage, encrypted by said second data proces- 
sor under said private key; 
said step of validating is by means of decryp- 
ts ting said encrypted message using said public 
key at said first data processor. 

6. The method of any one of the claims 1 to 5, 
which further comprises: 

so said step of outputting a communicate control 
or copy control or print control signal from said 
first data processor, further comprising: 
outputting a first acknowledgement signal from 
said first data processor to said second data 

55 processor when a first fraction of said portion 
of said document has been copied by said 
communicating device or has been copied by 
said copying device or has been printed by 
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26 



said printer; 

outputting a second acknowledgement signal 
from said first data processor to said second 
data processor when a second fraction of said 
portion of said document has been copied by 5 
said communicating device or has been copied 
by said copying device or has been printed by 
said printer; 

said second data processor reducing said roy- 
alty payment amount if said second acknowl- ro 
edgement signal is not received. 

7. The method of any one of the claims 1 to 6, 
which further comprises: 

outputting a second authorization message 75 
from said second data processor to said first 
data processor in response to receiving said 
first acknowledgement signal from said first 
data processor; 

said second authorization message giving au- 20 
thorization to communicate said second frac- 
tion of said portion of said document by said 
communicating device or copying device or 
printer. 

25 

8. The method of any one of claims 1 to 7, which 
further comprises: 

said second data processor counting said ac- 
knowledgement signals from said first data 
processor, to enable resumption of said com- so 
municating of said document at said second 
fraction if said second acknowledgement signal 
is not received by said second data processor 

9. A computer program which, when executed, 35 
performs a method for managing the printing 

of pages of a structured document on a printer 
device in a network, so as to comply with 
royalty payment requirements of the docu- 
ment, the method comprising the steps of: 40 
inputting into a first data processor in said 
network, a formatted text stream of a struc- 
tured document which includes a royalty pay- 
ment element having a special tag; 
searching said formatted text stream to identify' 45 
said royalty payment element and storing a 
royalty payment flag in a memory in said first 
data processor; 

receiving a command from a user to print a 
portion of said document on a printer device 50 
controlled by said first data processor; 
transmitting from said first data processor to a 
second data processor in said network, a re- 
quest for authorization to print said portion of 
said document, in response to said print com- 55 
mand and to said royalty payment flag; 
receiving said request at said second data 
processor and in response thereto, charging 



said user a royalty payment amount; 
transmitting from said second data processor 
to said first data processor an authorization 
message for printing said portion of said docu- 
ment; 

receiving said authorization message at said 
first data processor and in response thereto, 
outputting a print control signal from said first 
data processor to said printer to print said 
portion of said document on said printer de- 
vice, or copying device or communicating de- 
vice. 

10. A data processing system for managing the 
printing of pages of a structured document on 
a printer device in a network, so as to comply 
with royalty payment requirements of the doc- 
ument, the system comprising: 
input means for inputting into a first data pro- 
cessor in said network, a formatted text stream 
of a structured document which includes a 
royalty payment element having a special tag; 
searching means coupled to said input means, 
for searching said formatted text stream to 
identify said royalty payment element and stor- 
ing a royalty payment flag in a memory in said 
first data processor; 

first receiving means coupled to said memory, 
for receiving a command from a user to print a 
portion of said document on a printer device 
controlled by said first data processor; 
first transmitting means coupled to said mem- 
ory means, for transmitting from said first data 
processor to a second data processor in said 
network, a request for authorization, to print 
said portion of said document, in response to 
said print command and to said royalty pay- 
ment flag; 

second receiving means in said second data 
processor, for receiving said request at said 
second data processor and in response there- 
to, charging said user a royalty payment 
amount 

second transmitting means coupled to said 
second receiving means, for transmitting mom 
said second data processor to said first data 
processor an authorization message for print- 
ing said portion of said document; 
authorization receiving means at said first data 
processor, for receiving said authorization 
message at said first data processor and in 
response thereto, outputting a print control sig- 
nal from said first data processor to said print- 
er to print said portion of said document on 
said printer device, or copying device or com- 
munication device. 
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[cpr](C) Copyright Jefferson & Co. 1776[/cpr] copyright 40 

[p]We hold these truths to be self-evident, that -i 

all men are created equal , that they are endowed by paragraph 28 

their Creator with certain unalienable Rights, that I - *"** 

among these are[/p] J 

[list] 

[li]Life,[/liJ ^-32 
[li]Liberty and[/li) ^—34 list 30 

[li]the pursuit of Happiness, f/li] 36 
[/list] J 
[p]That to secure these rights, Governments are -i 
instituted among Men, deriving their just powers [---paragraph 38 

from the consent of the governed, [/p] J 
[royalty] Book Reproduction Fee f /royalty] royalty 306 

[amount] $20.00 [/amount] amount 308 

25 



Figure 3 A. Example of Control Element Tags and Associated Text 
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34C. 
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30a , 



£ 1 
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^36a 36C*> 36b~\ 
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t / 1 i 3 
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Figure 3B - Memory Organization of Control Element Tags and Associated Text 
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Formatted Text stream 25 



coordinates 156- 



306 
308 
310 
312 



_ [bk] Book Title [/bk) 


1 0 0 0 0 1 


_ ted J Second Edition [/ed] 


1 0 0 0 1 1 


- Ccpr] (C) ABC Co 1990 t/cpr] 


1 0 0 0 2 1 


_ [royalty] Book Reproduction Pee (/royalty] 


1 0 0 0 3 1 


_ [amount] $20.00 [/amount] 


1 0 0 0 3 2 


_ (phonej 1-800-123-1234 [/phone] 


1 O 0 0 3 3 


^ (public key] 13A723F9...6 [/public key) 


1 0 0 0 3 4 


^ (validation] The Book Repro Fee Is Paid [/validation] 


1 0 0 0 3 S 


[hi] First Chapter Heading [/hi] 


1 1 0 0 0 1 


(royalty] Chapter Reproduction Fee [/royalty] 


110 0 11 


[amount] S 1.00 (/amount) 


110 0 12 


[validation) First Chapter Fee Paid {/validation] 


110 0 13 


(p) Paragraph of text (/p) 


1 1 0 0 2 1 


[h21 First tonic h^Hinn r/H^l 


1110 0 1 


[p] Paragraph of text [/p] 


1110 11 


(P) Paragraph of text [/pj 


1110 2 1 


(h2] Second topic heading [/h2) 


1 1 2 0 0 1 


[p] Paragraph of text [/p] 


112 0 11 


(h3) First subtopic heading [/h3] 


112 10 1 


[p] Paragraph of text [/p] 


112 11! 


[p] Paragraph of text [/p] 


112 12 1 


(hi J Second Chapter Heading [/hi] 


1 2 0 0 0 1 


[royalty] Chapter Reproduction Fee [/royalty] 


1 2 0 0 1 1 


(amount] $ 2.00 [/amount) 


1 2 0 0 1 2 


(validation) Second Chapter Fee Paid (/validation) 


1 2 0 0 1 3 


[p] Paragraph of text (/p) 


1 2 0 0 2 1 



322 
324 
326 
328. 
330. 
332 



340^ 
342^ 
344 
346 
348 
350 



Figure 4 - Memory Image of Formatted Text and Element Coordinates 
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Initially Unloaded Parameter Table 56 





360^ 


362 ^ 
t 


/ 

156. 
¥ 


364^ 


366^ 


368^ 




Special 
Tags 


Text String Loaded 
from Elements with 
Special Tags 


Element 

Coordinates 

bk hi h2 h3 p el 


Dis- 
play 
Text 


Book 

Royalty 

Flag 


Chapter 
Royalty 
Flag 


300I__ 


bk 






yes 






302I_ 


ed 






yes 






304I^_ 


cpr 






yes 






3061^ 


royalty 






yes 






3081^ 


amount 






yes 






3101^ 


phone 






yes 






312I_ 


public key 






no 






3141^ 


validation 






no 







Fig. 6 
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Loaded Parameter Table 561. 
360, 362, 156- 364, 366. 368 





Special 
Tags 


Text String Loaded 
from Elements with 
Special Tags 


Element 
Coordinates 
bk hi h2 h3 


p 


el 


Dis- 
play 
Text 


Book 

Royalty 

Flag 


Chapter 
Royalty 
Flag 


300L_ 


bk 


Book Title 


a 


0 


0 


0 


0 


1 


yes 






3021*^ 


ed 


Second Edition 


1 


0 


0 


0 


1 


1 


yes 






304I^_ 


cpr 


(C) ABC Co, 1990 


1 


0 


0 


0 


2 


1 


yes 






3061^ 


royalty 


Book Repro. . . Fee 


1 


0 


0 


0 


3 


1 


yes 


X 




308L V 


amount 


$20.00 


1 


0 


0 


0 


3 


2 


yes 






310L 


phone 


1-800-123-1234 


1 


0 


0 


0 


3 


3 


yes 






312L 


public key 


13A723F9...6 


1 


0 


0 


0 


3 


4 


no 






314L^ 


validation 


The Book . . . Paid 


1 


0 


0 


0 


3 


5 


no 






318L 


royalty 


Chapt. . .Repro Fee 


l 


1 


0 


0 


1 


1 


yes 




X 


320L^ 


amount 


$ 1.00 


1 


1 


0 


0 


1 


2 


yes 






322L^ 


validation 


First Chapt... Paid 


1 


1 


0 


0 


1 


3 


no 






344L^ 


royalty 


Chapt ... Repro Fee 


1 


2 


0 


0 


1 


1 


yes 




X 


34 6L^ 


amount 


$ 2.00 


1 


2 


0 


0 


1 


2 


yes 






348L^ 


validation 


Second Chapt.. Pa id 


1 


2 


0 


0 


1 


3 


no 







Fig. 7 
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400, 



402. 



404 . 



Fig. 8 

Begin BookManager Softcopy Book Reader Program 35 



T 



Begin Royalty Payment Program 45 



± 



Input formatted text stream 25 and store in memory 22 



T 



406 — Search for elements with special tags 360 (Fig. 6) 



T 



408- 



Load text strings 362 and element coordinates 156 for elements 
with special tags 360, into parameter table 56L (Fig. 7) 



410 — ■ Set book royalty flag 366 in table 56L (Fig. 7) 



412, 



Set chapter royalty flags 368 in table 56L (Fig. 7) | 



7 



414^- Continue with BookManager Softcopy Book Reader Program 35 



416- 



X 



Detect user input request to print or copy 



I 



418 J" Identify chapter of book being viewed 



420. 



422. 



Display heading of chapter being reviewed 342 

chapter royalty payment message 344 and 
chapter payment amount 346 (Fig. 11) 



X 



Display title of book 300 

book royalty payment message 306 and 
book payment amount 308 (Fig. 11) 



T 



424 — Prompt user to enter selection (Pig. 11) 



426. 



Get user profile 23, including user's name, mailing address 
and credit card information 



X 



428 — Get phone number 310 of publisher's data processor 15 



430- 



Place telephone call to publisher's data processor 15 
using communications application program 47 
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432 



434 



436^ 



438 



Fig. 8A 



Send request to publisher to print or copy, 
including user profile 23, 
book title 300, edition 302 and amount 308 
user's chapter or book selection, and 
validation string 348 



3: 



Receive authorization message from publisher's processor 15, 
including validation string encrypted with publisher's 
private key, and the START_PAGE value 



Decrypt the encrypted validation string with publisher's 
public key 312, using message authentication program 43 



If the decrypted validation string from the publisher 
compares with the validation string 348, 
then enable the printer 44 to print or 

the ^tisk. drive 46 to copy the selected eel ec ted chapter or book, 
begining at the START_PAGE value. 



440. 



Send an ACK acknowledgement to the publisher* s processor 15 

when each page of the selection is successfully printed or copied 



442^ Optionally print the publisher 1 authorization message on the copy 



444 — Return to the BookHanager Softcopy Book Reader Program 35 
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Fig. 9 

500 ^_ • Begin Royalty Billing Program 74 
t 



501- 



502* 



504- 



505* 



506. 



508, 



Receive request from user workstation 10 to print or copy, 

including user profile 23, 

book title 300, edition 302 and amount 308 

user's chapter or book selection, and validation string 348 



Check user's credit 



IE 



Get book data 70 



If there is a fault record for this user and book, 

then set START_PAGE = page where stopped in fault record 

else set START PAGE « 1 



Encrypt validation string with publisher-' s private key 76 



I 



Assemble authorization message including 

validation string encrypted with publisher # s private key 76, 
and the START PAGE value 



510 — Send authorization message to user's workstation 10 



512 — Get number of pages MAXJPAGE to be copied, from book data 70 
i 

514 ~ Compute PER_PAGE charge. Set BILL = 0 and PAGE » STARTJPAGE 



516- 



Receive ACK from user workstation 10 



518— BILL = BILL + PER PAGE : PAGE = PAGE + 1 



520- 



— * If there are more ACKs, then goto step 516, else goto step 522 



T 



522- 



If PAGE < MAX_PAGE, then create a fault record, including 
user profile 23, book title 300, edition 302 and amount 308 
user's chapter or book selection, and 
value of PAGE where copying failed 



± 



524 — Print invoice to user with amount charged = BILL 



526- 



Return 
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Fig. 10 
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342 
344 
346 



300 
302 
306 
308 - 



310-^ 



Reproduction Fees 
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Second Chapter Heading Type "X n in box 

Chapter Reproduction Fee 
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□ 



Reproduction Fees 
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Book Title Type M X" in box 
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Book Reproduction Fee 
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□ 
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The amount you select will be billed 
to the credit card number in your profile. 



Display 26_^ 

Figure 11 - Display of Prompt to Oser 
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